Maximum flow problem - PDFSEARCH.IO - Document Search Engine

Maximum flow problem
Results: 146

#	Item
91	Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:52 Network flow Combinatorial optimization Flow network Maximum flow problem Minimum cut Cut Max-flow min-cut theorem Connectivity Graph partition Mathematics Graph theory Theoretical computer science
92	Fast Minimum-Register Retiming via Binary Maximum-Flow Alan Mishchenko Aaron Hurst Robert Brayton Add to Reading List Source URL: www.bvsrc.org Language: English - Date: 2006-11-20 10:30:53 Formal methods Electronics Retiming Electronic design automation Maximum flow problem Flow network Digital electronics Ford–Fulkerson algorithm Logic gate Network flow Electronic engineering Mathematics
93	International Scholarly Research Network ISRN Communications and Networking Volume 2012, Article ID[removed], 19 pages doi:[removed][removed]Review Article Add to Reading List Source URL: downloads.hindawi.com Language: English - Date: 2014-08-14 11:59:42 Connectivity Maximum flow problem Topology Cut Connected component Breadth-first search Disjoint-set data structure Pseudoforest Centrality Graph theory Mathematics Graph connectivity
94	Microsoft Word - minreg-fmcad-final3.doc Add to Reading List Source URL: www.bvsrc.org Language: English - Date: 2007-07-30 11:41:26 Combinatorial optimization Formal methods Combinatorics Retiming Maximum flow problem Flow network Minimum cut Cut Minimum-cost flow problem Network flow Graph theory Mathematics
95	A Survey of Sensor Selection Schemes in Wireless Sensor Networks Hosam Rowaihy1 , Sharanya Eswaran1 , Matthew Johnson2 , Dinesh Verma3 , Amotz Bar-Noy2 , Theodore Brown2 and Thomas La Porta1 1 Pennsylvania Add to Reading List Source URL: www.cse.psu.edu Language: English - Date: 2007-05-29 15:25:51 Wireless sensor network Computer networking Sensor node Matching Bipartite graph Maximum flow problem Flow network Static single assignment form Graph theory Mathematics Network flow
96	5072 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST 2011 Peer-to-Peer Streaming Capacity Sudipta Sengupta, Senior Member, IEEE, Shao Liu, Minghua Chen, Mung Chiang, Senior Member, IEEE, Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-01-19 22:20:59 NP-complete problems Constraint programming Steiner tree problem Maximum flow problem Tree T-tree B-tree Peer-to-peer Decomposition method Graph theory Mathematics Theoretical computer science
97	Achieving Allocatively-Efficient and Strongly Budget-Balanced Mechanisms in the Network Flow Domain for Bounded-Rational Agents Yoram Bachrach and Jeffrey S. Rosenschein {yori, jeff}@cs.huji.ac.il School of Engineering a Add to Reading List Source URL: www.ijcai.org Language: English - Date: 2005-07-11 16:49:14 Game theory Network flow Auctioneering Networks NP-complete problems Vertex cover Maximum flow problem Vickrey–Clarke–Groves auction Strategyproof Graph theory Mathematics Theoretical computer science
98	Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2013-09-11 13:19:18 Combinatorial optimization NP-complete problems Cut Maximum flow problem Graph embedding Matching Vertex cover Big O notation Graph coloring Mathematics Theoretical computer science Graph theory
99	Seeking Stable Clusters in the Blogosphere Nilesh Bansal Fei Chiang University of Toronto Add to Reading List Source URL: www.vldb.org Language: English - Date: 2007-07-31 04:33:24 Search algorithms Network flow Depth-first search Breadth-first search Correlation clustering Maximum flow problem Flow network Tree Connectivity Graph theory Mathematics Combinatorics
100	CS787: Advanced Algorithms[removed]Lecture 5 addendum: LP Duality Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2009-09-26 00:08:11 Operations research Duality Combinatorial optimization Max-flow min-cut theorem Strong duality Constraint Maximum flow problem Semidefinite programming Mathematical optimization Convex optimization Linear programming